Suffix Tree Based Incremental Web Services Clustering Method

How to discover the Web Services which fit to the requesters’ needs from an increasingly large-scale services registry in a fast and accurately way is a key problem in Web Services research. Applying clustering method to improve service index structure in service registry is a feasible way to this problem. For the existing service clustering methods are time-consuming, only produce static and single clustering structure, a suffix tree based incremental service clustering (STRING) method was proposed, which supported a fast and incremental way to organize the index structure of the service registry. To improve the clustering accuracy, it adopted a WordNet based semantic extension method to deal with the service clustering feature. The evaluation with two service repositories demonstrates the feasibility and performance of